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IN THE CLAIMS 

Please amend the claims as follows: 

Claims 1-3 (Canceled). 

Claim 4 (Currently Amended): A method of detecting g e n e rating a comput e r 
readable user id e ntification numb e r of a collud e r who made a collusion attack on a computer 
r e adabl e cont e nt watermark information embedded in a content, the watermark information 
being a concatenation of component codes by d e t e cting a comput e r r e adabl e e mb e dd e d cod e 
which is e mb e dd e d in th e comput e r r e adabl e cont e nt and is a concat e nation of a plurality of 
comput e r r e adabl e compon e nt cod e s , the method comprising: 

receiving said pr e d e t e rmined content which contains th e comput e r r e adabl e e mb e dd e d 
cod e th e r e in from an external device; 

detecting said watermark information from the received content comput e r r e adabl e 
e mb e dd e d cod e contained within said comput e r r e adabl e cont e nt ; 

dividing the detected watermark information comput e r r e adabl e e mb e dd e d cod e into 
the plurality of computer r e adabl e component codes; 

decoding each of the plurality of comput e r r e adabl e component codes, thereby to 
obtain a plurality of residues pairs each comprising two residues, taking a plurality of 
predetermined integers which ar e pr e d e t e rmin e d and are relatively prime to each other, as 
moduli; 

calculating th e comput e r r e adable user identification numb e r of [[the]] a colluder who 
made a collusion attack on the content , from the plurality of residue pairs; and 

outputting said calculated comput e r r e adabl e user identification numb e r , wherein 
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the plurality of compon e nt comput e r r e adabl e codes are component codes that have a 

possibility to have a method of decoding at least one of the residues with respect to the 

comput e r r e adabl e user identification numb e r of the colluder. 

Claim 5 (Currently Amended): An apparatus for detecting generating a computer 
r e adable us e r id e ntification numb e r of a collud e r who mad e a collusion attack on a comput e r 
r e adable content watermark information embedded in a content, the watermark information 
being a concatenation of component codes by d e t e cting a comput e r r e adabl e e mb e dd e d cod e 
which is e mbedded in the computer r e adable cont e nt and is a concat e nation of a plurality of 
comput e r readabl e compon e nt cod e s , the apparatus comprising: 

an input port configured to receive said pr e d e t e rmin e d content which contains th e 
computer r e adable embedded cod e th e rein from an external device; 

a detector configured to detect said watermark information from the received content 
comput e r r e adable e mb e dded cod e contain e d within said computer readable content ; 

a code divider configured to divide the watermark information comput e r r e adabl e 
emb e dd e d cod e into the plurality of computer readable component codes; 

a component code decoder configured to decode each of the plurality of comput e r 
r e adable component codes, thereby to obtain a plurality of residues pairs each comprising two 
residues, taking a plurality of predetermined integers which are pr e det e rmin e d and arc 
relatively prime to each other, as moduli; 

a colluder number calculator configured to calculate the computer readable user 
identification numb e r of [[the]] a colluder who made a collusion attack on the content , from 
the plurality of residue pairs; and 

an output port configured to output said calculated comput e r r e adable user 
identification numb e r , wherein 
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the plurality of computer r e adabl e component codes are component codes that have a 
possibility to have a method of decoding at least one of the residues with respect to the 
comput e r r e adabl e user identification numb e r of the colluder. 

Claim 6 (Currently Amended): An apparatus according to claim 5, wherein the 
plurality of comput e r r e adabl e component codes are each constructed by continuous 
sequences of 1 and 0, taking a predetermined number of bits as a unit. 

Claim 7 (Currently Amended): An apparatus according to claim 5, further 
comprising; 

a collusion determiner configured to determine presence or absence of a collusion 
from the plurality of residue pairs, wherein 

the colluder identification number calculator is configured to calculate the comput e r 
readable user identification number of the colluder, if presence of a collusion is determined 
by the colluder determiner. 

Claim 8 (Currently Amended): An apparatus according to claim 5, wherein the 
colluder number calculator includes: 

a residue selecting section configured to select one residue from each of k ? inputted 
residues pairs, thereby to generate a set of k' residues (Rl, R2, Rk'); 

a Chinese remainder theorem section configured to calculate a candidate of a 
comput e r r e adabl e user identification number u of a colluder, from k residues (SI, S2, Sk) 
which are different from each other and selected from the set of k' residues generated by the 
residue selecting section, in accordance with a Chinese remainder theorem; and 
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a consistency checking section [[is]] configured to select the k residues from the set of 
k' residues generated by the residue selecting section, configured to supply the k residues to 
the Chinese remainder theorem section, configured to specify a user identification number of 
the colluder from the candidate of the user identification number u of the colluder calculated 
by the Chinese remainder theorem section, and configured to output the user identification 
number of the colluder, wherein 

the consistency checking section has selection processing configured to select the k 
residues from the set of k* residues generated by the residue selecting section, determination 
processing configured to determine whether or not a relationship of Ri=u mod pi (i=ii, 12, 
if) exists between the candidate of the computer readable user identification number u of the 
colluder calculated by the Chinese remainder theorem section and a predetermined number 
(d) of residues among remaining (k'-k) residues, and output processing configured to output 
the candidate as a comput e r r e adabl e user identification number of a colluder if the 
relationship exists as a result of the determination processing, wherein 

if the relationship does not exist, a new combination of k residues (S 1, S2, Sk) is 
selected from the set of the k* residues generated by the residue selecting section, thereby to 
carry out the determination processing, and if the relationship does not exist with respect to 
any of all combinations of k residues (SI, S2, Sk), a new set of k' residues is requested to 
the residue selecting section, and the selection processing and the determination processing 
are repeated until the relationship exists. 

Claims 9-13 (Canceled). 

Claim 14 (Currently Amended): An apparatus detecting g e n e rating a computer 
r e adabl e us e r id e ntification numb e r of a colluder who made a collusion attack on a computer 
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r e adabl e cont e nt watermark information embedded in a content, the watermark information 
being a concatenation of component codes respectively generated in correspondence with 
user identifications, the component codes being such that among k' component codes capable 
of expressing all sets of integral elements calculated with respect to a predetermined number 
of user identifications and k combinations of the k' component codes can uniquely express 
the user identifications by d e t e cting a comput e r r e adable embedded code , the apparatus 
comprising: 

an input port configured to receive from an external device said predetermined 
content having th e comput e r r e adabl e e mb e dd e d cod e e mb e dd e d th e r e in ; 

a detector configured to detect said watermark information from the received 
comput e r r e adabl e e mb e dd e d cod e contain e d within said comput e r r e adabl e content; 

a code extractor configured to extract the comput e r r e adabl e e mbedded code from the 
comput e r r e adabl e cont e nt, th e comput e r r e adabl e e mb e dd e d cod e is a concat e nation of a 
plurality of comput e r r e adabl e component codes respectively generated in corr e spond e nc e 
with an inputt e d comput e r r e adabl e user id e ntification numb e r and also b e ing such that 
among k' comput e r r e adabl e compon e nt codes capabl e of e xpr e ssing all sets of integral 
e l e m e nts that ar e calculat e d with r e sp e ct to a pr e d e t e rmined numb e r of comput e r r e adabl e 
us e r id e ntification numb e rs, k combinations of the k' computer readable compon e nt codes can 
uniqu e ly e xpr e ss th e us e r id e ntification numb e rs; 

a code divider configured to divide the watermark information into the perform a 
division and e xtract comput e r r e adabl e component codes; 

a component code decoder configured to decode each of the extracted comput e r 
r e adable component codes; 
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a colluder number calculator configured to calculate a comput e r readabl e user 
identification numb e r of a colluder who made a collusion attack on the content from a 
decoding result of each of the comput e r r e adabl e component codes; and 

an output port configured to output said comput e r readabl e user identification numb e r , 
wherein 

k' is determined to be c(k+J)/q or more where c is a positive integer of 3 or more, fisa 
positive integer, and q is a number of the integral elements which can be detected from each 
of the comput e r readable component codes when detecting the comput e r r e adabl e embedded 
code. 



Claim 15 (Currently Amended): An apparatus according to claim 14, wherein, where 
pi (i=l, 2, k') is a number of values which each of the integral elements factors calculated 
by the colluder number calculator can take with respect to the predetermined number of 
comput e r r e adabl e user identification numbers and where e is a detection error rate which is 
assumed when detecting the comput e r r e adabl e embedded code, k' is determined such that a 
condition of 

c(k+l)!2 c k+i X2k * 1 

2 

is satisfied. 
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Claim 16 (Currently Amended): An apparatus according to claim 14, wherein the set 
of integral elements is a set of residues, which are calculated in correspondence with the 
comput e r r e adabl e user identification number and take a plurality of integers relatively prime 
to each other as moduli. 
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Claim 17 (Currently Amended): An apparatus according to claim 14, wherein the set 
of integral elements is a set of numbers of elements which are calculated in correspondence 
with the computer r e adabl e user identification number and belong to an equivalence class 
defined by a parallel transformation. 

Claim 18 (Currently Amended): An apparatus according to claim 14, wherein the set 
of integral elements is a set of numbers of elements which are calculated in correspondence 
with the computer r e adabl e user identification number and belong to an equivalence class 
defined by a parallel transformation, and 

where p 4 (i=l, 2, k f ) is one same positive integer p, a condition of 

2 p - 1 

is further satisfied. 

Claim 19 (Currently Amended): An apparatus for detecting g e n e rating a comput e r 
readabl e us e r id e ntification numb e r of a collud e r who mad e a collusion attack on a comput e r 
r e adabl e cont e nt watermark information embedded in a content, the watermark information 
being a concatenation of component codes respectively generated in correspondence with 
user identifications, the component codes being such that among k' component codes capable 
of expressing all sets of integral elements calculated with respect to a predetermined number 
of user identifications and k combinations of the k' component codes can uniquely express 
the user identifications by d e tecting a comput e r r e adabl e e mb e dded code , the apparatus 
comprising: 
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an input port configured to receive from an external device comput e r r e adabl e the 
content having the comput e r readabl e e mbedd e d cod e e mbedd e d th e r e in ; 

a detector configured to detect said watermark information from the received 
comput e r readable embedded cod e from s aid comput e r r e adabl e content; 

a cod e e xtractor configured to extract the computer r e adabl e emb e dd e d cod e from 
said comput e r r e adabl e cont e nt, th e comput e r readable embedd e d cod e is a concat e nation of 
comput e r r e adabl e compon e nt cod e s r e sp e ctiv e ly gen e rated in correspond e nc e with an 
inputt e d comput e r r e adabl e us e r id e ntification number and also being such that among k' 
comput e r r e adabl e component codes capabl e of e xpr e ssing all s e ts of int e gral e lem e nts that 
ar e calculated with r e sp e ct to a pr e d e termined numb e r of comput e r readabl e user 
identification numb e rs, k combinations of th e k' comput e r r e adabl e compon e nt cod e s can 
uniquely e xpress the comput e r r e adabl e us e r id e ntification numb e rs; 

a code divider configured to divide the watermark information into the p e rform a 
division into e xtracted computer readable component codes; 

a component code decoder configured to decode each of the e xtract e d comput e r 
r e adabl e component codes; 

a colluder number calculator configured to calculate a comput e r r e adabl e user 
identification numb e r of a colluder who made a collusion attack on the content from a 
decoding result of each of the comput e r r e adabl e component codes; and 

an output port for outputting said comput e r r e adabl e user identification number, 
wherein 

the component code decoder includes a block dividing section configured to divide 
each of the component codes into blocks, a counting section configured to count a number of 
bits of "1 " in every one of the blocks, a first determining section configured to determine 
whether or not a count value obtained by the counting section exceeds a first threshold value, 
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a second determining section configured to determine whether or not the count value is 
smaller than a second threshold value, a minimum position selecting section configured to 
select a minimum block determined as exceeding the first threshold value by the first 
determining section, and a maximum position selecting section configured to select a 
maximum block determined as being smaller than the second threshold value, thereby to 
output a selection results of the minimum and maximum position selecting sections, as a 
decoding result. 

Claims 20-22 (Canceled). 

Claim 23 (Currently Amended): An apparatus according to claim 5, wherein the 
colluder number calculator is configured to generate at least one comput e r readable user 
identification number candidate having a possibility to be the comput e r r e adable user 
identification number of the colluder, from the plurality of residue pairs, selects at least one 
comput e r r e adabl e user identification number having a lower possibility to be erroneously 
detected as the comput e r r e adabl e user identification number of the colluder, among the 
candidat e candidates , and decides the selected computer readabl e user identification number 
as the comput e r r e adable user identification number of the colluder. 

Claim 24 (Currently Amended): An apparatus according to claim 5, wherein the 
colluder number calculator is configured to sequentially generate a plurality of comput e r 
r e adabl e user identification number candidates having a possibility to be the computer 
readable user identification number of the colluder, from the plurality of residue pairs, 
d e t e rmin e s is configured to determine whether a possibility to be erroneously detected as the 
comput e r readable user identification number of the colluder is high or low, with respect to 
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the candidates, and d e cid e s is configured to decide all of the computer readabl e user 
identification numbers that have the possibility to be determined to be low, as comput e r 
r e adabl e user identification numbers of colluders. 

Claim 25 (Currently Amended): An apparatus according to claim 23, wherein the 
colluder number calculator is configured to obtain a number of those residues among all of 
the residues pairs that satisfy a congruence to the residues taking the plurality of integers as 
modulus, with respect to all comput e r r e adable user identification numbers, and is configured 
to generate a comput e r r e adabl e user identification number which makes the number to be a 
predetermined threshold value or more, as a computer r e adabl e user identification number 
candidate of the colluder. 

Claim 26 (Currently Amended): An apparatus according to claim 24, wherein the 
colluder number calculator is configured to obtain a number of those residues among all of 
the residues pairs that satisfy a congruence to the residues taking the plurality of integers as 
modulus, with respect to all comput e r r e adabl e user identification numbers, and is configured 
to generate a computer r e adabl e user identification number which makes the number to be a 
predetermined threshold value or more, as a comput e r r e adabl e user identification number 
candidate of the colluder. 

Claim 27 (Currently Amended): An apparatus according to claim 5, wherein the 
colluder number calculator includes a storage device configured to store a plurality of 
comput e r r e adabl e user identification numbers having a lower possibility at which the 
plurality of comput e r r e adable user identification numbers are erroneously detected as the 
comput e r r e adabl e user identification numbers of the colluder, and is configured to decide a 
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computer r e adabl e user identification number which coincides with at least one comput e r 
r e adabl e user identification number candidate having a possibility to be the comput e r 
r e adabl e user identification number of the colluder, generated from the plurality of residue 
pairs, among the comput e r r e adabl e user identification numbers stored in the storage device. 
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